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METHOD FOR CONTACT STREAM OPTIMIZATION 
BACKGROUND 

This invention relates to contact stream optimization. 

Organizations that desire to conduct a marketing 
5 campaign may have multiple contacts with a single customer. 
For example, an organization can send many different kinds 
of specialty catalogs to the same customer over a short 
period of time. Organizations may desire to limit the 
number of catalogs that are sent to the customer for 
10 various reasons. For example, if somebody receives a large 
number of catalogs from the same organization, they could 
simply ignore all subsequent mailings from that 
organization. 

Techniques are known to solve what is often referred 
15 to as contact optimization. That is, to determine an 

optimal set of contacts to make with an individual over a 
period of time given global constraints placed by a 
marketing organization. One technique uses linear 
programming. Linear programming solves a system of linear 
20 inequalities. The problem is that for a large number of 

customers and offers the number of variables in these types 
of optimization problems may run into the millions, which 
could make a linear programming technique too 
computationally expensive. 

25 

SUMMARY 

According to an aspect of the present invention, a 
method of determining a prioritized listing of offers for 
use to contact potential customers includes generating an 
30 ordered listing of offers from a set of offers, by which to 
contact a potential customer from a group of potential 
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customers by considering the potential customer 
independently from others of the potential customers in the 
group, during generating of the ordered listing of offers 
for the potential customer. 

5 According to an aspect of the present invention, a 

method of determining a prioritized number of contacts to 
customers from a group of customers includes determining an 
ordered set of offers to be sent to each customer. For 
each customer the method also includes eliminating any 

10 offers that are not applicable to the customer based on 
eligibility rules for the offers or offers for which an 
expected profit for the customer is below a threshold 
amount and ordering remaining offers by expected profit, 
According to an aspect of the present invention, a 

15 computer program product resides on a computer readable 
medium. The product determines a prioritized number of 
offers to use to contact customers from a group of 
customers. The product comprises instructions to cause a 
computer to determine an ordered set of offers to be sent 

20 to each customer. For each customer, the product 

eliminates any offers that are not applicable to the 
customer based on eligibility rules for the offers or 
offers for which an expected profit for the customer is 
below a threshold amount and orders remaining offers by 

25 expected profit. 

According to an aspect of the present invention, a 
system for determining a prioritized number of offers to 
send to customers from a group of customers includes a 
computer and a computer readable medium storing a computer 

30 program product • The computer program product includes 
instructions for determining the prioritized number of 



-2- 



Patent Application 

Attorney Docket No. 10235-026001 

offers and determine an ordered set of offers to be sent to 
each customer. For each customer the product eliminates 
any offers that are not applicable to the customer based on 
eligibility rules for the offers or offers for which an 
5 expected profit for the customer is below a threshold 
amount. The product orders remaining offers by expected 
profit. 

One or more of the following alternatives may be 
provided by one or more aspects of the present invention. 

10 The invention allows a process to look at customers on 

an individual basis. Looking at the customers on an 
independent basis provides a process that is 
computationally inexpensive compared to prior techniques 
such as linear programming, which look at all customers 

15 together. The invention provides a much more streamlined 
technique that provides an optimal solution as long as 
there are no limits on the number of customers that you can 
send any particular offer and a near optimal solution 
otherwise . 

20 Aspects of the invention include a bit string or array 

to represent the set of offers that will be sent to each 
customer. The bit string is a very efficient way to deal 
with the constraints and track which offers to send to 
customers. The bit string allows easy and computationally 

25 inexpensive prioritization of offers. Another advantage is 
that aspects of the invention allow different entities 
within an organization having different kinds of 
solicitations to be coordinated by a single decision maker 
that can decide which is the best subset of offers to send 

30 out. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
FIG. 1 is a block diagram of a computer system 
executing data mining software including contact 
optimization software. 
5 FIG. 2A is a block diagram of a table of records. 

FIG. 2B is a diagram of a record. 
FIG. 3 is a flow chart that depicts components of 
contact optimization. 

FIG. 4 is a flow chart of a contact optimization 
10 process. 

FIG. 5 is a flow chart of an alternative generation 
process . 

FIG. 6 is a flow chart of a budget process. 
FIG. 7 is a flow chart of a contact optimization 
15 process when there are limits on the number of customers 
per offer. 

FIG. 8 is a flow chart of a contact optimization 
process used to assign offers to customers that were 
truncated. 

20 FIG. 9 is a flow chart of a contact optimization 

process used when operating with minimum capacity 
constraints on offers. 

DETAILED DESCRIPTION 

25 Referring now to FIG. 1, a computer system 10 includes 

a CPU 12, main memory 14 and persistent storage device 16 
all coupled via a computer bus 18. The system 10 also 
includes output devices such as a display 20 and a printer 
22, as well as user-input devices such as a keyboard 24 and 

30 a mouse 26. Not shown in FIG. 1 but necessarily included 
in a system of FIG. 1 are software drivers and hardware 
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interfaces to couple all the aforementioned elements to the 
CPU 12. 

The computer system 10 also includes automated 
campaign management software 30 that includes contact 

5 optimization software 32 that prioritizes offers sent to 
multiple contacts based on given criteria. The contact 
optimization software 32 provides a streamlined technique 
that should execute faster than linear programming 
solutions, and which can find an optimal solution if there 

10 are no limits on the number of customers per offer, and can 
find a nearly optimal solution otherwise. 

The contact optimization software 32 considers each 
customer independently, and supports eligibility 
constraints as well as rules of the form (M,S), i.e., "only 

15 M offers from set S are allowed". These "M of S" type 

rules can be used to support mutually exclusive offers, as 
well as channel and other constraints. The contact 
optimization software 32 also supports an overall budget. 
The automated campaign management software 30 and 

20 contact optimization software 32 may reside on the computer 
system 10, as shown, or may reside on a server 28 that is 
coupled to the computer system 10 in a conventional client- 
server arrangement. The details on how this automated 
campaign management software 30 and contact optimization 

25 software 32 is coupled to this computer system 10 are not 
important to understand the present invention. 

Generally, data mining software (not shown) executes 
complex data modeling algorithms such as linear regression, 
logistic regression, back propagation neural network, 

30 Classification and Regression Trees (CART) and Chi-squared 
Automatic Interaction Detection (CHAID) decision trees, as 
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well as other types of algorithms that operate on a data 
set. Also, the data mining software can use any one of 
these algorithms with different modeling parameters to 
produce different results. The data mining software can 
5 render a visual representation of the results on the 

display 20 or printer 22 to provide a decision maker or the 
automated campaign management software 30 with the results. 
The results that are returned can be based on different 
algorithm types or different sets of parameters used with 
10 the same algorithm. The results can be returned with or 

without a visual depiction of the results such as the score 
itself, calculating an RMS value, and so forth. One 
approach is to render a graph or other visual depiction of 
the results. Part of the results returned could include a 
15 predicted or expected profit that can result from sending a 
particular offer to a particular customer or potential 
customer or contact. 

Referring now to FIGS. 2A and 2B, a data set 50 
includes a plurality of records 51. A customer is 
20 represented by a record 51. The records 51 are organized 
into a table 55. The customer data inputs are stored in 
the records 51. The records 51 (FIG. 2A) include an 
identifier field 53a and a plurality of fields 53b 
containing customer information that may be needed for 
25 determining each customer's eligibility to receive each 
offer or for computing the expected profit from sending 
each customer each offer. The records 51 also include 
fields 53c for expected profit corresponding to offers that 
are used in the contact optimization process 32, that could 
30 have been previously computed. In the table 55, each 

record 51 represents a customer in rows of the table and 
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each column represents information about the customers such 
as identifiers, eligibility information, expected profits 
from the offers, the maximum number of offers per customer, 
and so forth. 

5 The expected profit would be determined by modeling 

characteristics of the customer using one of many different 
types of algorithms, as mentioned above. The expected 
profit could be the output from a model or some formulas 
for computing the expected profit. For example, a model 

10 might predict the response rate that is multiplied by the 
expected revenue from that particular offer. To determine 
the expected profit, the cost of sending that offer is 
subtracted from revenue. 

Another field 53d in the record 51 and entry in the 

15 table 55 is the maximum number of offers that can be sent 
to each customer. The maximum number of offers field 53d 
can be represented as a vector (as shown) , or as a scalar, 
i.e., a string of maximums for the customers or a single 
maximum number for all customers. 

20 Constraints are imposed by a marketing organization 

and are processed in the contact optimization software 32. 
One type of constraint is a rule. There are a variety of 
different types of rules and constraints that are supported 
by the contact optimization process. There are many 

25 different kinds of such rules that a user can generate. 

(1) "Eligibility constraints" are examples of rules 
that are applied with respect to each current offer and 
considered independently. The rules are represented by 
expressions having arithmetic, relational, logical, and/or 

30 other operators acting upon customer input data. An 

example is a customer meeting a minimum salary requirement. 
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These type of constraints can also be used to implement 
temporal constraints among offers, e.g., if a customer 
received offer X within the past 3 months (according to the 
customer input data) , then they are not currently eligible 
5 to be sent offer Y. 

(2) "Limits on the number of offers per customer". 
This is a type of rule where each customer is limited to 
receive no more than some maximum number of offers. The 
limit may vary among the customers. 
10 (3) "(M,S) rules". These are rules where no more than 

M offers from set S of offers may be sent to any customer. 
These rules are applied with respect to combinations of 
current offers and are not based on customer input data. 
Channel constraints are a particularly useful capability 
15 provided by (M,S) rules, e.g., if at most one offer can be 
sent via email, and offers 3, 4, and 6 are email offers, 
this constraint can be enforced as the following (M,S) 
rule: (1, {3,4,6}). Mutually exclusive offers can also be 
accommodated using (M,S) rules. 
20 (4) "Overall budget constraints". These rules are 

governed by overall marketing costs. These rules can be 
applied when marketing costs need to be limited to some 
maximum amount. 

(5) "Maximum capacity constraints". These rules 
25 express limits on the number of customers per offer, 

possibly due to limitations in the supply of either 
products or marketing materials. 

(6) "Minimum capacity constraints". These rules are 
applied where some minimum number of a particular offer are 

30 to be sent out, regardless of profit. For example, this 

might be used if a fixed amount of marketing materials have 
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already been purchased, and it is desired that they not be 
wasted. 

Referring to FIG. 3, contact optimization software 32 
executes a contact optimization process 60 that selects an 

5 optimal set of offers to send to each customer. By optimal 
is meant that the numbers of offers to send are selected to 
maximize profit and possibly stay within a budget, while 
satisfying any given constraints. For example, in one 
campaign it might actually seem more profitable to make 

10 four contacts with a particular customer. But, the maximum 
contacts allowed for the particular campaign may be three 
contacts due to budget constraints. Within the constraints 
given the contact optimization process selects the most 
profitable combination of offers for each customer. The 

15 contact optimization process proceeds on a customer-by- 
customer basis. 

This process 60 is run for each customer individually. 
An example of the contact optimization process 60 is set 
out in FIG, 4 below. As will be described in FIG. 4 the 

20 contact optimization process 60 for each customer, filters 
out illegal offers and orders remaining offers by expected 
profit. The process 60 represents remaining offers as a 
bit string and generates an initial proposed solution that 
is checked against all (M,S) type rules. If all rules are 

25 satisfied the proposed solution is accepted for the 

customer and the process 60 evaluates the next customer. 
The contact optimization software 32 executes an 
alternative generation process 80 as set out in FIG. 5 
whenever rules of the type (M,S) are violated by a proposed 

30 solution for a given customer. 



-9- 



Patent Application 

Attorney Docket No. 10235-026001 

After all customers have been evaluated the contact 
optimization software 32 executes a budget process 90 as 
described in FIG. 6. The contact optimization software 32 
can include a process 100 to assign offers to customers 

5 based on constraints that impose a maximum amount of any 
given offer, as in FIG. 7. The contact optimization 
software 32 can include a process 120 as in FIG. 8 to 
reassign offers to customers that were truncated by the 
process of FIG. 7. The contact optimization software 32 

10 can also include a process 130 to evaluate rules dealing 
with minimum capacity of offers as in FIG. 9. 

Referring to FIG. 4, an example of the contact 
optimization process is shown. For each particular 
customer, the contact optimization process 60 filters 62 

15 out any illegal offers based on given eligibility type 
rules as discussed above. One example was given above 
whether the current customer has a specified income level 
to receive the present offer and so forth. The contact 
optimization process 60 computes 64 the expected profit for 

20 each offer for that particular customer unless it is 
provided, in which case the expected profit can be 
retrieved. The contact optimization process 60 filters 66 
out any offers that have an expected profit less than or 
equal to zero or some other value. The contact 

25 optimization process 60 orders 68 the remaining offers by 
their expected profitability. 

The contact optimization process 60 represents 70 the 
offers as a bit string. The length of the bit string is 
the total number of offers that are still valid for the 

30 customer after all of the filtering processes discussed 

above. The length of the bit string is the number of zeros 
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and ones in the string with each bit representing one of 
the offers. The bits are ordered by the expected profit. 
Illustratively, assume that the left most bit is the most 
profitable offer and the right most the least profitable. 

5 A '"one" indicates send the offer to that customer and a 
'"zero" indicates do not send the offer. 

The contact optimization process 60 starts by 
generating 72 the most profitable bit string as the initial 
proposed solution. The initial proposed solution is 

10 generated in a way that obeys any limit on the number of 
offers for the customer. For example, if ''N" is the 
maximum number of offers for the customer, the initial 
proposed solution will be the string that has the first N 
bits as ones and bits thereafter as zeros. For example, if 

15 N=4 with 10 possible offers, the initial proposed solution 
will be (1111000000) . 

The contact optimization process 60 will test 74 to 
see if the proposed solution violates any rules or 
constraints of the "(M,S)" type. If that string does not 

20 violate any (M,S) type rules or constraints, then that is 
the answer and the process exits 76. Otherwise, the 
contact optimization process 60 will generate 78 the next 
most profitable alternative string as a proposed solution, 
which will be tested 74. The contact optimization process 

25 60 will continue to generate and test alternative solutions 
in this manner until a solution is found that does not 
violate any rules or constraints. 

When testing proposed solutions against (1X1,3) type 
rules, the contact optimization process 60 can achieve 

30 greater computational efficiency by ordering the (M,S) 

rules in an intelligent way. For example, the process 60 
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can give priority to testing rules that have the lowest 
values M and the largest sets S because evaluation of those 
rules against potential sets of offers most quickly tend to 
restrict the space of possible solutions. 
5 Referring to FIG. 5, if there is some rule violated, 

the contact optimization process 60 calls 78 an alternative 
generation process 80 that generates one or more 
alternative solutions. The alternative generation process 
80 turns on 82 new bits that will be on in all of the 
10 alternative solutions generated. The alternative 

generation process 80 generates 84 alternative solutions in 
order of profitability, and performs 86 an ordered merge of 
the new alternatives with the original list of 
alternatives. The merge 86 essentially interleaves the 
15 alternatives with the original list as appropriate to 
retain the overall profitability order. That is, the 
alternative generation process 80 generates new 
alternatives in the order of profitability and merges them 
into an alternative list retaining the profitability order. 
20 For example, the current list contains three 

alternative solutions with profitability ^^100", "50", and 
"25". The alternative generation process 80 generates two 
additional alternative solutions with profitability "150" 
and "75". By merging 86, the alternative generation 
25 process 80 retains the profitability order of the 

alternative solutions producing a new list ordered as 
"150", "100", "75", "50", and "25". 

Referring back to FIG. 4, the alternative solution 
with the highest profitability "150" is the next proposed 
30 solution to be tested 74 to see if all rules are satisfied. 
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Details of the actions of the alternative generation 
process 80 are set out below. The alternative generation 
process produces a set of new alternatives when a rule of 
the (M,S) type, i.e., "only M offers from set S are 

5 allowed" is violated. If such a rule is violated, some 
number of bits T greater than M bits from the set S were 
on. Call the rightmost one bit in the string, Rl. The new 
alternative generation process turns on 82 (T-M) new bits 
that are not a part of set S changing the new offers from a 

10 zero bit to a one bit. The bits representing these offers 
immediately follow Rl until no more bits are left. 

For example, the string (1111000000) represents 
sending the 4 most profitable out of 10 possible offers. 
In this example, the string violates a rule that says "only 

15 one of the first two offers" is allowed. That means that 
the first two offers are mutually exclusive. In this 
example, the rightmost one bit is the fourth bit hence Rl 
is four. 

The alternative generation process 80 will turn on 82 
20 (T-M) new bits. In this case M is "one", because only one 
offer out of the offers from set S that contains offer one 
and offer two, is allowed. In the example string, 
(1111000000), a number T of those bits from set S are on (T 
is 2). Since the number T is greater than M (M is 1), the 
25 process turns on T-M new bits (2-1 = 1), i.e., one bit. 

That bit is not a part of set S and immediately follows bit 
Rl (bit 4) . Let the rightmost new bit be called R2 (in 
this example R2 = bit 5) . The process 80 generates new 
alternatives based on all M bit combinations of the T bits 
30 up to Rl and any 0 bits in set S between Rl and R2. In 

the example, the alternative generation process 80 turns on 
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bit number 5 because that bit irnmediately follows bit Rl 
and is not a part of set S. 

If the alternative generation process 80 reaches the 
end of the string and there are no possible bits 
representing offers that the alternative generation process 
80 could turn on, (case not shown) then the alternative 
generation process 80 does not turn on any more bits. In 
some cases, the alternative generation process 80 may need 
to turn on multiple bits. 

After the alternative generation process 80 turns on a 
new bit, the alternative generation process 80 generates 84 
an alternative list based on all bit combinations of the T 
1 bits up to Rl, and any zero bits in set S between Rl and 
R2. In this case, the T 1 bits (T is 2) are the first two 
bits. The alternative generation process 80 tries all 
possible combinations. All M bit combinations (for M = 1) 
are tested, i.e., all the combinations where only one of 
the first two bits is turned on, either (10) or (01) . In 
this case, there are two combinations that can be 
generated. The process 80 can use a mathematical function 
for the number of combinations of T elements taken M at a 
time 

C(T,M) = T! / (M! * (T-M) ! ) 

to determine how many different alternatives will be 
generated, e.g., C(2,l) =2. 

The alternative generation process 80 generates these 
alternatives in order of profitability. In this case, with 
only two alternatives, the (10) alternative has to be 
better than the (01) alternative because the process has 
ranked the offers by profitability. 



- 14- 



Patent Application 

Attorney Docket No. 10235-026001 

But in cases where multiple bits are turned on the 
combinations often need to be further examined. For 
example, where 2 out of 4 bits can be turned on, there are 
6 combinations and the alternative generation process 80 
generates 84 the combinations (1100), (1010), (1001), 
(0110), (0101), and (0011). All of the combinations are 
generated in order with the possible exception of the 
(1001) and (0110) combinations. The combinations are 
generated in order when more profitable bits are only 
swapped with less profitable bits. The combinations are 
not necessarily generated in order when both more and less 
profitable bits are swapped to generate a new combination 
as in the (1001) and (0110) combinations. 

In that case, the process 84 performs a comparison. 
In the example, the process 84 compares the sum of the 
profitability of the first offer and the fourth offer to 
the sum of the profitability of the second offer and the 
third offer. Even though the individual offers are already 
ranked the process performs the additional comparisons to 
maximize the total profitability of the set of offers. 

A recurrence relation for the number of additional 
comparisons needed is set out below: 

Comp(a 1) = 0 
CompCa a-1) = 0 

Comp(a b) = Comp(a-l b-1) + Comp(a-l b) + 1 (where 1< b < a-I) 

In the example above with 2 out of 4 bits to turn on, a=4 
and b=2, so one additional comparison is needed: 

Comp(4 2)= Comp(3 1) + Comp(3 2) + 1 
=0+0+1 
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= 1 

Some examples of generating new alternatives: 
Example 1 

If ordered bit string of offers (1111000000) violates 
a rule (1, {1,2}), which means that offers 1 and 2 are 
mutually exclusive, the sorted alternatives generated would 
be: 

(1011100000) and (0111100000). 

If ordered bit string (1011100000) then violates 
another rule (2, {3,4,5,7}), meaning that only 2 offers 
from the group of offers 3, 4, 5 and 7 can be sent, the 
sorted alternatives generated would be: 

(1011010000), (1010110000), and (1001110000), 

which would be merged with the already sorted list 
containing (0111100000) . 

However, if the ordered bit string (1011100000) 
violated another rule (2, {3,4,5,6}), the alternatives 
generated would be: 

(1011001000), (1010101000), (1010011000), (1001101000), 
(1001011000), and (1000111000). 

If the ordered bit string (0010001100) violated 
another rule (2, {3,4,6,7,8,10}), the sorted alternatives 
generated would be: 

(0010001010), (0010000110), and (0000001110). 
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Referring to FIG. 6, the contact optimization software 
32 can accommodate an overall budget constraint as 
discussed above. In that case, after the contact 
optimization process 60 has determined the optimal set of 
offers for all potential customers, the budget process 90 
produces 92 a corresponding single list of all of the 
offers to send to all of the customers. The budget process 
90 sorts 94 that list by return on investment (ROI) such 
that a user can send out as many offers as fit within the 
budget. Any remaining offers that do not fit within the 
budget are truncated 96 off the bottom of the list of 
offers . 

Many users could operate the contact optimization 
software 32 with a maximum budget to spend on contacting 
customers during marketing campaigns. This contact 
optimization software 32 partly prioritizes based on rules 
to minimize contacts with customers to avoid annoying the 
customers with excessive contacts in addition to supporting 
an overall budgetary constraint. The contact optimization 
software 32 allows a user to deal with both of those 
constraints at the same time and in the most profitable 
way. 

Referring to FIG. 7, when there are limits on the 
number of customers per offer the software 32 offers a near 
optimal solution 100. For example, a user can only send 
102 out a limited number of offers, e.g., 10,000 of a 
particular offer. That is a case where linear programming, 
given sufficient time and computational power could provide 
an optimal solution. In the contact optimization software 
32 a close to optimal solution that is inexpensively 
obtained is provided. The software 32 assigns 104 offers 
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to each customer without regard to the limitations on the 
quantity of each offer, using the contact optimization 
process 60. For each offer, the software 32 sorts 106 the 
customers assigned to receive that offer by expected 
profit . 

For the number of available units, the software 32 
keeps 108 the same number of customers on the list. The 
software truncates 110 the part of the list representing 
the least profitable customers to get that offer. The 
software 32 can flag 112 those contacts, which are 
truncated. The software 32 repeats 114 this for all offers 
for all customers and can thereafter exit 116. 

Referring to FIG. 8, the software 32 can run a process 
120 to assign offers to customers that were truncated. The 
process 120 operates on the customers that were flagged as 
having been truncated. The software 32 removes 122 any 
offers that are already exhausted where all contacts for 
the particular offer have already been chosen. Exhausted 
offers are not included in the next round of optimization. 
The software 32 also does not consider any offers that the 
truncated customers were already approved for. The 
software 32 also accordingly lowers 124 the maximum number 
of offers to send to the customer by the number of offers 
already approved for the customer. The process 60 is 
repeated 126 so the truncated customers have an opportunity 
to have other offers assigned to them, to make up for any 
offers that were taken away from them. This process is 
iterative and is repeated as necessary until no more 
customers have been truncated. The software 32 offers a 
near optimal solution with minimal computation compared to 
linear programming. 
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Referring back to FIG. 6, alternatively, truncating 
rather than occurring at the boundary of the exhaustion of 
the number of offers, e.g., at the 10,000 units of the 
offer, the software 32 could allow a user to adjust 111 or 

5 manipulate where to truncate. Thus, instead of truncating 
at 10,000 the user may truncate at 7,000 or 5,000 units of 
the offer and then run the process 60 again. In that way 
customers who would have been truncated may still have a 
second opportunity to receive a unit of the offer. 

10 Another alternative examines the individual variance 

on the profitability of the offers for each customer. For 
a particular customer the expected profits may be about the 
same for all of the offers. That is, for some low variance 
customers it would not matter much which offer is sent. 

15 Another type of customer may have a large variance, so 

which offer is sent could provide a significant difference 
in profit. 

The software 32 could take the offer away from the 
customer with the low variance first because it matters 

20 less which offer is sent to that customer. It could be 

given to the customer with the high variance. The software 
32 can compute the variance across the offers for each 
customer and use the computed variance to rank which 
customers should be removed from receiving a particular 

25 offer. 

Another feature of the software 32 when operating with 
limited capacity, is to have a report indicating how much 
profit the limited capacity costs the user. 

Referring to FIG. 9, another related matter is dealing 
30 with a ^'minimum capacity'' constraint as discussed above. 
With a minimum capacity constraint, a user wants 132 to 
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send out at least a certain number of offers, irrespective 
of profit. Such minimum capacity constraints are addressed 
after the optimization process 60 has made its assignments 
for all the customers. The software 32 would examine 134 
those people that had not reached the maximum number of 
offers they are allowed to receive, and sort 136 them by 
profitability for any offers that have not reached the 
specified minimum capacity. The process can run 138 until 
all offers have reached minimum capacity. 

The software 32 can include special support for what- 
if scenarios (i.e., store runs and make comparisons among 
them). The software can also generate reports. One report 
is a cross tab report that shows the number of people that 
originally qualified for a communication that were 
''removed" by another higher priority campaign. 

The process 60 assumes that the expected profit of 
each offer is not affected by other offers that may be 
sent. However, it is possible to circumvent this 
assumption by presenting the system with all combinations 
of offers. Thus, for example, if there are offers A and B 
whose expected profit depends on whether they are sent 
alone or together, the system could instead be presented 
with 3 possible offers: X (corresponding to A alone), Y (B 
alone), and Z (both A and B) . An (M,S) rule can be used to 
make these new offers mutually exclusive: (1, {X, Y, Z}). 
(M,S) rules can also be used to make combinations of offers 
mutually exclusive that would particularly lower each 
other's expected profits. 

Other embodiments are within the scope of the appended 

claims . 
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For example, the process can be viewed as a general 
solution and can be applied to other situations besides 
marketing involving customers and offers. In general it 
could be applied to many other types of problems that are 
evaluated by linear programming techniques. 
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